A correction of a characterization of planar partial cubes
نویسندگان
چکیده
In this note we determine the set of expansions such that a partial cube is planar if and only if it arises by a sequence of such expansions from a single vertex. This corrects a result of Peterin.
منابع مشابه
A characterization of planar partial cubes
Partial cubes have been extensively investigated as well as planar graphs. In this note we introduce an additional topological kind of condition to the Chepoi’s expansion procedure that characterizes planar partial cubes. As a consequence we obtain a characterization of some other planar subclasses of partial cubes.
متن کاملQuantification of partial volume effects in planar imaging
Introduction: The limited resolution of the imaging system causes partial volume effects (PVEs). These results in spreading of image counts to the neighboring pixels. This phenomenon is called spill-out effect. This study aimed at quantifying PVEs using ImageJ. Methods:Technetium-99m solution of concentration of 74 kBq/ml was filled into spheres A, B<...
متن کاملConvexity in Partial Cubes: The Hull Number
We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves earlier results in the literature. On the other hand we provide a polynomial-time algorithm to determine the hull number of planar partial cube quadrangulations. Inst...
متن کاملQuantitative SPECT and planar 32P bremsstrahlung imaging for dosimetry purpose –An experimental phantom study
Background: In this study, Quantitative 32P bremsstrahlung planar and SPECT imaging and consequent dose assessment were carried out as a comprehensive phantom study to define an appropriate method for accurate Dosimetry in clinical practice. Materials and Methods: CT, planar and SPECT bremsstrahlung images of Jaszczak phantom containing a known activity of 32P were acquired. In addition, Phanto...
متن کاملDetermination of Optimum Planar Imaging Parameters for Small Structures with Diameters Less Than the Resolution of the Gamma Camera
Introduction: The limited spatial resolution of the gamma camera hinders the absolute quantification of planar images of small structures. The imaged structures are affected by partial volume effects (PVEs), which can spread activity and lead to underestimation of the regional distribution. The use of optimum planar parameters reduces the impact of the limited spatial resolution of the gamma c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 340 شماره
صفحات -
تاریخ انتشار 2017